Computational problems in supersingular elliptic curve isogenies

We present an overview of supersingular isogeny cryptography and how it fits into the broad theme of post-quantum public key crypto. The paper also gives a brief tutorial of elliptic curve isogenies and the computational problems relevant for supersingular isogeny crypto. Supersingular isogeny crypto is attracting attention due to the fact that the best attacks, both classical and quantum, require exponential time. However, the underlying computational problems have not been sufficiently studied by quantum algorithm researchers, especially since there are significant mathematical preliminaries needed to fully understand isogeny crypto. The main goal of the paper is to advertise various related computational problems, and to explain the relationships between them, in a way that is accessible to experts in quantum algorithms. This is a post-peer-review, pre-copyedit version of an article to be published as a perspective paper in the journal Quantum Information Processing

Quantum Equivalence of the DLP and CDHP for Group Actions

International audienceIn this short note we give a polynomial-time quantum reduction from the vectorization problem (DLP) to the parallelization problem (CDHP) for group actions. Combined with the trivial reduction from par-allelization to vectorization, we thus prove the quantum equivalence of both problems

Effects of Wild Pig Disturbance on Forest Vegetation and Soils

In North America, wild pigs (Sus scrofa; feral pigs, feral swine, wild boars) are a widespread exotic species capable of creating large‐scale biotic and abiotic landscape perturbations. Quantification of wild pig environmental effects has been particularly problematic in northern climates, where they occur only recently as localized populations at low densities. Between 2016 and 2017, we assessed short‐term (within ~2 yrs of disturbance) effects of a low‐density wild pig population on forest features in the central Lower Peninsula of Michigan, USA. We identified 16 8‐ha sites using global positioning system locations from 7 radio‐collared wild pigs for sampling.Within each site, we conducted fine‐scale assessments at 81 plots and quantified potential disturbance by wild pigs. We defined disturbance as exposure of overturned soil, often resulting from rooting behavior by wild pigs.We quantified ground cover of plants within paired 1‐m2 frames at each plot, determined effects to tree regeneration using point‐centered quarter sampling, and collected soil cores from each plot. We observed less percent ground cover of native herbaceous plants and lower species diversity, particularly for plants with a coefficient of conservatism ≥5, in plots disturbed by wild pigs.We did not observe an increase in colonization of exotic plants following disturbance, though the observed prevalence of exotic plants was low. Wild pigs did not select for tree species when rooting, and we did not detect any differences in regeneration of light‐ and heavy‐seeded tree species between disturbed or undisturbed plots. Magnesium and ammonium content in soils were lower in disturbed plots, suggesting soil disturbance accelerated leaching of macronutrients, potentially altering nitrogen transformation. Our study suggested that disturbances by wild pigs, even at low densities, alters short‐term native herbaceous plant diversity and soil chemistry. Thus, small‐scale exclusion of wild pigs from vulnerable and rare plant communities may be warranted

Behavioral states in space and time: Understanding landscape use by an invasive mammal

Animal movement models can be used to understand species behavior and assist with implementation of management activities. We explored behavioral states of an invasive wild pig (Sus scrofa) population that recently colonized central Michigan, USA, 2014–2018. To quantify environmental factors related to wild pig movement ecology and spatio‐temporal landscape use, we predicted wild pig behavioral states relative to land cover type, landscape structure (i.e., edge and patch cohesion), and weather conditions. We used global positioning system (GPS)‐collars and monitored 8 wild pigs from 2014–2018. We fit local convex hulls and calculated movement metrics revealing 3 wild pig behavioral states (resting, exploratory, and relocating) and constructed a 3‐level model to predict behavioral state probabilities relative to biotic and abiotic conditions. Probabilities of exploratory and resting behaviors were higher nearer to riparian and open herbaceous cover types (oftentimes emergent marsh), indicating that these cover types provided security cover during activity and bedding. Hard mast cover types had a strong positive association with relocating behaviors. More cohesive patches of agriculture and shrub cover types were associated with higher probabilities of exploratory behaviors, while resting was more likely in continuous patches of agriculture (mostly mid‐summer corn). The probability of exploratory behaviors increased exponentially with warming ambient temperature. Our results may be used by managers to develop control strategies conducive to landscape and environmental conditions where the likelihood of encountering wild pigs is highest or targeting wild pigs when in a behavioral state most vulnerable to a particular removal technique

Apolipoprotein E mediates evasion from hepatitis C virus−neutralizing antibodies

Background & Aims Efforts to develop an effective vaccine against hepatitis C virus (HCV) have been hindered by the propensity of the virus to evade host immune responses. HCV particles in serum and in cell culture associate with lipoproteins, which contribute to viral entry. Lipoprotein association has also been proposed to mediate viral evasion of the humoral immune response, though the mechanisms are poorly defined. Methods We used small interfering RNAs to reduce levels of apolipoprotein E (apoE) in cell culture−derived HCV−producing Huh7.5-derived hepatoma cells and confirmed its depletion by immunoblot analyses of purified viral particles. Before infection of naïve hepatoma cells, we exposed cell culture−derived HCV strains of different genotypes, subtypes, and variants to serum and polyclonal and monoclonal antibodies isolated from patients with chronic HCV infection. We analyzed the interaction of apoE with viral envelope glycoprotein E2 and HCV virions by immunoprecipitation. Results Through loss-of-function studies on patient-derived HCV variants of several genotypes and subtypes, we found that the HCV particle apoE allows the virus to avoid neutralization by patient-derived antibodies. Functional studies with human monoclonal antiviral antibodies showed that conformational epitopes of envelope glycoprotein E2 domains B and C were exposed after depletion of apoE. The level and conformation of virion-associated apoE affected the ability of the virus to escape neutralization by antibodies. Conclusions In cell-infection studies, we found that HCV-associated apoE helps the virus avoid neutralization by antibodies against HCV isolated from chronically infected patients. This method of immune evasion poses a challenge for the development of HCV vaccines

A comprehensive study to assess the impact of impulsive sound on juvenile sea bass

Given the increasing amount of anthropogenically induced underwater sound into the marine environment, a better understanding of the impact of impulsive underwater sound on marine life is needed. This study tackles the impact of impulsive sound, related to pile-driving activities for offshore wind energy development, on the mortality, stress and behaviour of post-larval and juvenile European sea bass Dicentrarchus labrax. A 'worst-case scenario' field experiment was carried out on board of a piling vessel, exposing 68 and 115 days old fish (<2 g wet weight) to the sound generated during 1.5 hours of pile-driving. The number of strikes ranged from 1740 to 3070, with a single strike sound exposure level between 181 and 188 dB re 1 μPa².s, resulting in cumulative sound exposure levels ranging from 215 to 222 dB re 1 μPa².s. Immediate and long-term survival of the exposed fish was high and comparable to the control groups. However, juvenile fish responded to the impulsive underwater sound by a 50% reduction in their oxygen consumption rates, an indicator of secondary stress response. Primary stress responses, measured through cortisol levels are still to be analysed. We didn't find any effect on the condition and fitness of the exposed fish on the long term. Lab experiments performed with a SIG Sparker and a larvaebrator, respectively producing mid-high and lower frequencies, were inadequate to distinguish the determining sound metric or to pursue the exact origin of the stress response. Further away from the sound source, behavioural and masking effects can be expected. A lab experiment was carried out to study the behaviour of juvenile sea bass before, during and after one hour of impulsive sound exposure. In the aquaria, single strike sound levels reached 162 dB re 1 μPa².s, leading to a cumulative sound exposure level of 196 dB re 1 μPa².s after 2400 strikes. We observed that normal behaviour was disturbed, with an increase in startle responses and stationary behaviour at the beginning of the sound exposure experiment. Also, fish dived to the bottom of the aquaria, which is a typical anxiety-related response. However, no spatial preference was observed and normal behaviour was re-established shortly after the sound exposure ceased. These results indicate that impulsive sound close to the sound source creates sound pressure levels that are below the lethal threshold for fish, but above the stress threshold, at least for sea bass <2 g. Furthermore, lower sound levels at a distance from the sound source (in this case pile-driving) can disturb fish behaviour. Under optimal lab conditions, we did not see effects beyond the sound exposure period, but it remains unknown whether the reduced fitness of juvenile fish after exposure is limited in the real world as well

A novel neutralizing human monoclonal antibody broadly abrogates hepatitis C virus infection in vitro and in vivo

Infections with hepatitis C virus (HCV) represent a worldwide health burden and a prophylactic vaccine is still not available. Liver transplantation (LT) is often the only option for patients with HCV-induced end-stage liver disease. However, immediately after transplantation, the liver graft becomes infected by circulating virus, resulting in accelerated progression of liver disease. Although the effi cacy of HCV treatment using direct-acting antivirals has improved significantly, immune compromised LT-patients and patients with advanced liver disease remain difficult to treat. As an alternative approach, interfering with viral entry could prevent infection of the donor liver. We generated a human monoclonal antibody (mAb), designated 2A5, which targets the HCV envelope. The neutralizing activity of mAb 2A5 was assessed using multiple prototype and patient-derived HCV pseudoparticles (HCVpp), cell culture produced HCV (HCVcc), and a human-liver chimeric mouse model. Neutralization levels observed for mAb 2A5 were generally high and mostly superior to those obtained with AP33, a well-characterized HCV-neutralizing monoclonal antibody. Using humanized mice, complete protection was observed after genotype 1a and 4a HCV challenge, while only partial protection was achieved using gt1b and 6a isolates. Epitope mapping revealed that mAb 2A5 binding is conformation-dependent and identified the E2-region spanning amino acids 434 to 446 (epitope II) as the predominant contact domain. Conclusion : mAb 2A5 shows potent anti-HCV neutralizing activity both in vitro and in vivo and could hence represent a valuable candidate to prevent HCV recurrence in LT-patients. In addition, the detailed identification of the neutralizing epitope can be applied for the design of prophylactic HCV vaccines

Transmitted Drug Resistance in Persons with Acute/Early HIV-1 in San Francisco, 2002-2009

Transmitted HIV-1 drug resistance (TDR) is an ongoing public health problem, representing 10-20% of new HIV infections in many geographic areas. TDR usually arises from two main sources: individuals on antiretroviral therapy (ART) who are failing to achieve virologic suppression, and individuals who acquired TDR and transmit it while still ART-naïve. TDR rates can be impacted when novel antiretroviral medications are introduced that allow for greater virologic suppression of source patients. Although several new HIV medications were introduced starting in late 2007, including raltegravir, maraviroc, and etravirine, it is not known whether the prevalence of TDR was subsequently affected in 2008-2009.We performed population sequence genotyping on individuals who were diagnosed with acute or early HIV (<6 months duration) and who enrolled in the Options Project, a prospective cohort, between 2002 and 2009. We used logistic regression to compare the odds of acquiring drug-resistant HIV before versus after the arrival of new ART (2005-2007 vs. 2008-2009). From 2003-2007, TDR rose from 7% to 24%. Prevalence of TDR was then 15% in 2008 and in 2009. While the odds of acquiring TDR were lower in 2008-2009 compared to 2005-2007, this was not statistically significant (odds ratio 0.65, 95% CI 0.31-1.38; p = 0.27).Our study suggests that transmitted drug resistance rose from 2003-2007, but this upward trend did not continue in 2008 and 2009. Nevertheless, the TDR prevalence in 2008-2009 remained substantial, emphasizing that improved management strategies for drug-resistant HIV are needed if TDR is to be further reduced. Continued surveillance for TDR will be important in understanding the full impact of new antiretroviral medications